the order difference interval graph of a group
نویسندگان
چکیده
in this paper we introduce the concept of order difference interval graph $gamma_{odi}(g)$ of a group $g$. it is a graph $gamma_{odi}(g)$ with $v(gamma_{odi}(g)) = g$ and two vertices $a$ and $b$ are adjacent in $gamma_{odi}(g)$ if and only if $o(b)-o(a) in [o(a), o(b)]$. without loss of generality, we assume that $o(a) leq o(b)$. in this paper we obtain several properties of $gamma_{odi}(g)$, upper bounds on the number of edges of $gamma_{odi}(g)$ and determine those groups whose order difference interval graph is isomorphic to a complete multipartite graph.
منابع مشابه
A note on the order graph of a group
The order graph of a group $G$, denoted by $Gamma^*(G)$, is a graph whose vertices are subgroups of $G$ and two distinct vertices $H$ and $K$ are adjacent if and only if $|H|big{|}|K|$ or $|K|big{|}|H|$. In this paper, we study the connectivity and diameter of this graph. Also we give a relation between the order graph and prime graph of a group.
متن کاملa note on the order graph of a group
the order graph of a group $g$, denoted by $gamma^*(g)$, is a graph whose vertices are subgroups of $g$ and two distinct vertices $h$ and $k$ are adjacent if and only if $|h|big{|}|k|$ or $|k|big{|}|h|$. in this paper, we study the connectivity and diameter of this graph. also we give a relation between the order graph and prime graph of a group.
متن کاملOn the planarity of a graph related to the join of subgroups of a finite group
Let $G$ be a finite group which is not a cyclic $p$-group, $p$ a prime number. We define an undirected simple graph $Delta(G)$ whose vertices are the proper subgroups of $G$, which are not contained in the Frattini subgroup of $G$ and two vertices $H$ and $K$ are joined by an edge if and only if $G=langle H , Krangle$. In this paper we classify finite groups with planar graph. ...
متن کاملthe coprime graph of a group
the coprime graph $gg$ with a finite group $g$ as follows: take $g$ as the vertex set of $gg$ and join two distinct vertices $u$ and $v$ if $(|u|,|v|)=1$. in the paper, we explore how the graph theoretical properties of $gg$ can effect on the group theoretical properties of $g$.
متن کاملSTUDYING THE BEHAVIOR OF SOLUTIONS OF A SECOND-ORDER RATIONAL DIFFERENCE EQUATION AND A RATIONAL SYSTEM
In this paper we investigate the behavior of solutions, stable and unstable of the solutions a second-order rational difference equation. Also we will discuss about the behavior of solutions a the rational system, we show these solutions may be stable or unstable.
متن کاملSOME RESULTS ON THE COMPLEMENT OF THE INTERSECTION GRAPH OF SUBGROUPS OF A FINITE GROUP
Let G be a group. Recall that the intersection graph of subgroups of G is an undirected graph whose vertex set is the set of all nontrivial subgroups of G and distinct vertices H,K are joined by an edge in this graph if and only if the intersection of H and K is nontrivial. The aim of this article is to investigate the interplay between the group-theoretic properties of a finite group G and the...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
transactions on combinatoricsناشر: university of isfahan
ISSN 2251-8657
دوره 1
شماره 2 2012
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023